Adam R. Klivans : rechercher sur Z-Library

Le plus grand référentiel d'articles scientifiques au monde. 70,000,000+ d'articles gratuitement.

Don't use scam websites

Livres
Articles (28)
Les plus populaires
Liste
- Liste
- Tableau

1

Unconditional lower bounds for learning intersections of halfspaces

Adam R. Klivans, Alexander A. Sherstov

Journal:

Machine Learning

Année:

2007

Langue:

english

Fichier:

PDF, 444 KB

english, 2007

2

Boosting and Hard-Core Set Construction

Adam R. Klivans, Rocco A. Servedio

Journal:

Machine Learning

Année:

2003

Langue:

english

Fichier:

PDF, 166 KB

english, 2003

3

[ACM Press the 40th annual ACM symposium - Victoria, British Columbia, Canada (2008.05.17-2008.05.20)] Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08 - List-decoding reed-muller codes over small fields

Gopalan, Parikshit, Klivans, Adam R., Zuckerman, David

Année:

2008

Langue:

english

Fichier:

PDF, 279 KB

english, 2008

4

[IEEE 2019 IEEE International Symposium on Electromagnetic Compatibility, Signal & Power Integrity (EMC+SIPI) - New Orleans, LA, USA (2019.7.22-2019.7.26)] 2019 IEEE International Symposium on Electromagnetic Compatibility, Signal & Power Integrity (EMC+SIPI) - An Integer Programming Application for PCB Stack-up Arrangement

He, Jiayi, Klivans, Adam, Kiguradze, Zurab, Chada, Arun, Mutnury, Bhyrav, Reddy, Jay, Drewniak, James, Fan, Jun

Année:

2019

Langue:

english

Fichier:

PDF, 314 KB

english, 2019

5

Learning DNF in time 2Õ(n1/3)

Adam R. Klivans, Rocco A. Servedio

Journal:

Journal of Computer and System Sciences

Année:

2004

Langue:

english

Fichier:

PDF, 287 KB

english, 2004

6

Learning intersections of halfspaces with a margin

Adam R. Klivans, Rocco A. Servedio

Journal:

Journal of Computer and System Sciences

Année:

2008

Langue:

english

Fichier:

PDF, 196 KB

english, 2008

7

Efficient learning algorithms yield circuit lower bounds

Lance Fortnow, Adam R. Klivans

Journal:

Journal of Computer and System Sciences

Année:

2009

Langue:

english

Fichier:

PDF, 180 KB

english, 2009

8

Lower Bounds for Agnostic Learning via Approximate Rank

Adam R. Klivans, Alexander A. Sherstov

Journal:

Computational Complexity

Année:

2010

Langue:

english

Fichier:

PDF, 523 KB

english, 2010

9

Learning intersections and thresholds of halfspaces

Adam R. Klivans, Ryan O'Donnell, Rocco A. Servedio

Journal:

Journal of Computer and System Sciences

Année:

2004

Langue:

english

Fichier:

PDF, 410 KB

english, 2004

10

The complexity of properly learning simple concept classes

Misha Alekhnovich, Mark Braverman, Vitaly Feldman, Adam R. Klivans, Toniann Pitassi

Journal:

Journal of Computer and System Sciences

Année:

2008

Langue:

english

Fichier:

PDF, 237 KB

english, 2008

11

Cryptographic hardness for learning intersections of halfspaces

Adam R. Klivans, Alexander A. Sherstov

Journal:

Journal of Computer and System Sciences

Année:

2009

Langue:

english

Fichier:

PDF, 210 KB

english, 2009

12

Graph Nonisomorphism Has Subexponential Size Proofs Unless the Polynomial-Time Hierarchy Collapses

Klivans, Adam R., van Melkebeek, Dieter

Journal:

SIAM Journal on Computing

Année:

2002

Langue:

english

Fichier:

PDF, 275 KB

english, 2002

13

Agnostically Learning Halfspaces

Kalai, Adam Tauman, Klivans, Adam R., Mansour, Yishay, Servedio, Rocco A.

Journal:

SIAM Journal on Computing

Année:

2008

Langue:

english

Fichier:

PDF, 354 KB

english, 2008

14

[IEEE 2008 IEEE 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS) - Philadelphia, PA, USA (2008.10.25-2008.10.28)] 2008 49th Annual IEEE Symposium on Foundations of Computer Science - Learning Geometric Concepts via Gaussian Surface Area

Klivans, Adam R., O'Donnell, Ryan, Servedio, Rocco A.

Année:

2008

Langue:

english

Fichier:

PDF, 348 KB

english, 2008

15

[IEEE 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science (FOCS) - Palm Springs, CA, USA (2011.10.22-2011.10.25)] 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science - An FPTAS for #Knapsack and Related Counting Problems

Gopalan, Parikshit, Klivans, Adam, Meka, Raghu, tefankovic, Daniel, Vempala, Santosh, Vigoda, Eric

Année:

2011

Langue:

english

Fichier:

PDF, 502 KB

english, 2011

16

[IEEE 2013 IEEE Conference on Computational Complexity (CCC) - Stanford, CA, USA (2013.06.5-2013.06.7)] 2013 IEEE Conference on Computational Complexity - Constructing Hard Functions Using Learning Algorithms

Klivans, Adam, Kothari, Pravesh, Oliveira, Igor C.

Année:

2013

Langue:

english

Fichier:

PDF, 264 KB

english, 2013

17

[IEEE 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06) - Berkeley, CA, USA (2006.10.21-2006.10.24)] 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06) - Cryptographic Hardness for Learning Intersections of Halfspaces

Klivans, Adam, Sherstov, Alexander

Année:

2006

Langue:

english

Fichier:

PDF, 247 KB

english, 2006

18

An invariance principle for polytopes

Harsha, Prahladh, Klivans, Adam, Meka, Raghu

Journal:

Journal of the ACM

Année:

2012

Langue:

english

Fichier:

PDF, 209 KB

english, 2012

19

[ACM Press the thirty-third annual ACM symposium - Hersonissos, Greece (2001..-..)] Proceedings of the thirty-third annual ACM symposium on Theory of computing - STOC '01 - Randomness efficient identity testing of multivariate polynomials

Klivans, Adam R., Spielman, Daniel

Année:

2001

Langue:

english

Fichier:

PDF, 208 KB

english, 2001

20

[ACM Press the thiry-fourth annual ACM symposium - Montreal, Quebec, Canada (2002.05.19-2002.05.21)] Proceedings of the thiry-fourth annual ACM symposium on Theory of computing - STOC '02 - Learnability beyond AC 0

Jackson, Jeffrey C., Klivans, Adam R., Servedio, Rocco A.

Année:

2002

Langue:

english

Fichier:

PDF, 194 KB

english, 2002

21

[ACM Press the 40th annual ACM symposium - Victoria, British Columbia, Canada (2008.05.17-2008.05.20)] Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08 - Agnostically learning decision trees

Gopalan, Parikshit, Kalai, Adam Tauman, Klivans, Adam R.

Année:

2008

Langue:

english

Fichier:

PDF, 290 KB

english, 2008

22

[ACM Press the thirty-first annual ACM symposium - Atlanta, Georgia, United States (1999.05.01-1999.05.04)] Proceedings of the thirty-first annual ACM symposium on Theory of computing - STOC '99 - Graph nonisomorphism has subexponential size proofs unless the polynomial-time hierarchy collapses

Klivans, Adam R., van Melkebeek, Dieter

Année:

1999

Langue:

english

Fichier:

PDF, 781 KB

english, 1999

23

[ACM Press the 42nd ACM symposium - Cambridge, Massachusetts, USA (2010.06.05-2010.06.08)] Proceedings of the 42nd ACM symposium on Theory of computing - STOC '10 - Bounding the average sensitivity and noise sensitivity of polynomial threshold functions

Diakonikolas, Ilias, Harsha, Prahladh, Klivans, Adam, Meka, Raghu, Raghavendra, Prasad, Servedio, Rocco A., Tan, Li-Yang

Année:

2010

Langue:

english

Fichier:

PDF, 510 KB

english, 2010

24

[ACM Press the 42nd ACM symposium - Cambridge, Massachusetts, USA (2010.06.05-2010.06.08)] Proceedings of the 42nd ACM symposium on Theory of computing - STOC '10 - An invariance principle for polytopes

Harsha, Prahladh, Klivans, Adam, Meka, Raghu

Année:

2010

Langue:

english

Fichier:

PDF, 617 KB

english, 2010

25

[ACM Press the thirty-third annual ACM symposium - Hersonissos, Greece (2001..-..)] Proceedings of the thirty-third annual ACM symposium on Theory of computing - STOC '01 - Learning DNF in time

Klivans, Adam R., Servedio, Rocco

Année:

2001

Langue:

english

Fichier:

PDF, 218 KB

english, 2001

26

[IEEE 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) - Berkeley, CA (2017.10.15-2017.10.17)] 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) - Learning Graphical Models Using Multiplicative Weights

Klivans, Adam, Meka, Raghu

Année:

2017

Langue:

english

Fichier:

PDF, 326 KB

english, 2017

27

[IEEE 2019 IEEE International Symposium on Electromagnetic Compatibility, Signal & Power Integrity (EMC+SIPI) - New Orleans, LA, USA (2019.7.22-2019.7.26)] 2019 IEEE International Symposium on Electromagnetic Compatibility, Signal & Power Integrity (EMC+SIPI) - An Integer Programming Application for PCB Stack-up Arrangement

He, Jiayi, Klivans, Adam, Kiguradze, Zurab, Chada, Arun, Mutnury, Bhyrav, Reddy, Jay, Drewniak, James, Fan, Jun

Année:

2019

Fichier:

PDF, 314 KB

2019

28

[Society for Industrial and Applied Mathematics Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms - ()] Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms - Submodular Functions are Noise Stable

Cheraghchi, Mahdi, Klivans, Adam, Kothari, Pravesh, Lee, Homin K.

Fichier:

PDF, 385 KB